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Permanental ideals of Hankel matrices 

Elena Grieco* *, Anna Guerrieri'and Irena Swanson^ 


Abstract 

We provide the Grobner basis and the primary decomposition of 
the ideals generated by 2 x 2 permanents of Hankel matrices. 


1 Introduction 

Cauchy j3] and Binet introduced the concept of permanent in 1812 as a 
special type of alternating symmetric function. The greater part of results 
on permanents in the nineteenth century consists of identities involving per¬ 
manents and determinants. Only later the permanents were employed in 
various fields of applied mathematics, in combinatorics, probability theory, 
and invariant theory 7|. A book that includes the main results about the 
theory of permanents is Em¬ 
in this paper we study permanental ideals of Hankel matrices. We focus our 
attention on the structure of Grobner basis and primary decomposition of 
the ideal generated by 2 x 2 permanents of Hankel matrices. 

The permanent of an (n x n) matrix M = ( aij ) is defined as 

perm(M) = ^ a la{1) a 2a{2) ■ ■ • a ntr(n) . 

<r&Sn 

Thus, the permanent differs from the determinant only in the lack of minus 
signs in the expansion. If M is a u x v matrix with entries in a ring R, 
we denote by P r (M ) the ideal of R generated by the (r x r)-subpermanents 
of M. It is particularly interesting when M is a matrix of linear forms 
in a polynomial ring over a base held K. If the held K has characteristic 
2, the permanental ideals equal the determinantal ideals, which are well- 
understood 0, ED- Thus, from now on, we assume that the characteristic 
is different from 2. 
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Laubenbacher and Swanson [2| studied the case of generic matrices finding 
the primary decomposition of P 2 (M). Recently Kirkup gives some indi¬ 
cation on associated primes of the ideal generated by 3 x 3 permanents of a 
generic matrix (not complete list). 

We analyze the case of Hankel matrices, finding profoundly different results 
from Jj. Let K be a field, m,n,r positive integers, and Xi variables over K 
with 1 <i <m + n— 1. Let R = K[xi\l < i < m + n— l]be the polynomial 
ring over the previous variables, and let M be an m x n Hankel matrix in 
R, with m < n 


Xl 

X 2 


X2 

X3 

Xn -\-1 


M = 


(1) 


%m %m -\-1 * * ’ ^n+m—1 


As P 2 (M) for a 2 x 2 Hankel matrix is a prime ideal, in the rest of paper 
we assume that m + n > 4. 

In Section [2] we analyze the structure of a Grobner basis, in some cases 
reduced, of the ideal Po(M). To simplify the work we start with some 
preliminary Lemmas about the existence of particular monomials in the ideal 
P 2 (M), (Le mm as 12.11 and m . about the reduction of monomials of degree 
2 and 3, (Lemma, 12.4j) . and about the S'-polynomial of two permanents, 
(Lemma 12. oj) with respect to the set H of all permanents. In the Theorem 
I T7\ we find the reduced Grobner basis for Po(M) of a 2 x n Hankel matrix, 
and in the Theorem 12 . 1 1)1 we provide a Grobner basis for P 2 (M) of a m x n 
Hankel matrix with m > 3 and n > 5. We are left with the cases 3x3, 
3x4 and 4x4. Their Grobner bases are different from the general case, 
we deal them respectively in the Proposition 12.81 (3x3 matrix), and in 
the Proposition EM (3 x 4 and 4x4 matrices). We note that for a Hankel 
matrix, the Grobner basis of P 2 (M) depends strongly on the shape of matrix, 
whereas if M is a m x n generic matrix there exists a unique pattern for any 
m, n, see J5j. 

In Section |S1 we show that the permanental ideal P 2 (M) has exactly two 
minimal primes, see Proposition 13.1 1 and that the structure of these primes 
does not depend on the shape of matrix. This is exactly the opposite of the 
situation described in JJj. In Proposition 13.21 we provide also the minimal 
components of P 2 (M), which are different from the minimal primes. This 
is in contrast with the results for generic matrices in jHJ. In Section El El 
and El we provide the full primary decomposition of p 2 (M). Again we need 
to separate cases. In Section 0 we give a primary decomposition, probably 
redundant, of the ideal P^iM). With respect to [2. the first difference is 
about the number and the structure of minimal primes, the second difference 
is about the embedded component. We show that, except for few cases, 
there exists exactly one embedded component and the associated prime is 
the maximal ideal. It is important to underline that, if M is a generic matrix 
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then the embedded component exists if and only if m, n > 3, whereas if M 
is a Hankel matrix the existence of the embedded component depends on 
the shape of matrix, as we show in the Sections El and El 

2 Grobner Bases 

We first need to recall some results of Laubenbacher and Swanson jHj that 
are true also in the case of Hankel matrices. We omit the proofs that are 
identical to those of |Hj. 

Lemma 2.1. The ideal P^M) contains all the products of three entries of 
M, taken from three distinct columns and two distinct rows, or from two 
distinct columns and three distinct rows. 

Lemma 2.2. If m,n > 3, P 2 (Af) contains all monomials of the form 
x hji x i 2 j 2 x i 3 j 3 Wl ^ 1 distinct h, 12 , 13 , distinct and where ei,e 2 ,e 3 

are positive integers which sum to 4. 

Observation 2.3. In our case x t j means Xj+j—i. 

We start now the work to find a Grobner basis for P>{M) with respect 
to a lexicographic monomial order, with x\ > x 2 > • • • > x m + n -\. 

Lemma 2.4. Let M be a m x n Hankel matrix as in m and let H be the 
set of all permanents of M. Define the lexicographic ordering of monomials, 
with x\ > X 2 > ■ ■ ■ > x m+n -\. Then for i,j,k = 1,..., m + n — 1 

1. the reduction of XiXj with respect to H is 

(a) (— 1 ) J ~ 1 ~~ 2 2 x 2 i+j , if i + j = D mod 2, 

~ 2 ~ 

(b) ( — lV -1 2 Xi+i-iXi+i+i , if i + 7 = 1 mod 2; 

2 2 

2. the reduction of XiXjX^ with respect to H is 

(a) ±x 3 i+i+k , if i + j + k = 0 mod 3, 

3 

(b) Xi+j+k+ 2 , ifi + i + k = l mod 3, 

- 3 - 3 

(c) ±xi+j+k -2 x 2 i+i+ k _,_i , if i + j + k = 2 mod 3. 

3 - 3 -' 

Proof. In general case we can assume that i < j < k. 

1. It is clear that if i = j then i + j = 0 mod 2 and x^Xj = x'j, and if 
j = i + 1 then i + j = 1 mod 2 and x^j = . Suppose now that 

j > i + 1. By induction assumption we have 

( (—1 xLj if i + j = 0 mod2 

XiXj = X i+1 Xj-l = — \ . „ i+j+l 2 

I (—IV " 2 Xi+j-ixi+j+i if i + ? = 1 mod2 

^ 2 2 

and so, we are done. 
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2. Clearly if k = i then i + j + k = 0 mod 3 and XiXjXk = x\. Suppose 
k = i + 1. Then we have two cases: if j = i then i + j + k = 1 mod 3 
and and if j = k then i+j + k = 2 mod 3 and Xixf +1 . Suppose 

now that k > i + 1. Then 


XiXjXk — Xi-\.\XjXk—\ , 


and for all j = the difference between max{i + 1 ,j, k — 1 } 

and min{i + 1 ,j, k — 1 } is strictly smaller than k — i, so by induction 
assumption on k — i we have 

{ ±x 3 i+j+k iii + j + k = 0 mod 3 

=* =a; 'i+. 7 +fe—i x j+j+k +2 if i + j + k = 1 mod 3 

3 3 

±Xi+j+k- 2 ii, +t+ i if i + 7 + k = 2 mod 3 

s —3— 


and so, we are done. □ 

Lemma 2.5. Let M be an m x n Hankel matrix as in m ■ Define the 
lexicographic ordering of monomials, with x\ > X 2 > ■ ■ ■ > x m+n -\. Let /, 
g be two permanents of M with distinct leading terms. Then S(f,g ) either 
trivially reduces to zero or it is a binomial whose terms x a XbX c satisfy 


7<a + b + c< 3 m + 3n — 7. 


Proof. By hypothesis on / and g, their leading term can have only one factor 
in common. Let 

f — T 3'i+s3'i+t; 

g XjXj+g^,, T - Xj+s'Xjjgi/. 

First suppose that i = j. Then 

— %i+sXi-\-tXj+s'+t' ^j+s’^j+t'^i+s+t- 
We can suppose also that i + s + t < j + s' + t', so we have 

3<i + s + t<m + n — 2, 

4 < j + s' + t' < m. + n — 1, 

1 < i,j < m. + n — 4. 

In this case the sum of indices a + b + c is the same for both terms. It is 
simple to see that 

l + 3 + 4< i + (s+ i + t) + (j + s' + t') < m + n — 4 + m + n — 2 + m + n — 1. 
So we have 

8<a + 6 + c< 3 m + 3n — 7. 
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Now we suppose that i = j + s' + t'. Then 

fiQ ) — XjXi+ s Xi+t Xj-\- s 'Xj-\-t'Xi-\- s -\-t. 

Clearly we have 

— s' —t'< (m + n — 3) — 1 — 1 = m + n — 5, 

3 <i = j + s' + t’ < m + n — 3, 

5 = 3 + l + l < (j + s' + t') + s + t = i + s + t<m + n— 1. 

Also in this case the sum of indices a + b + c is the same for both terms of 
S(f,g ) and it satisfies the following relation: 

1 + 3 + 5 < (j) + (i) + (s + * + t) < m + ra — 5 + m + n — 3 + m + n — 1. 


So we have 


9 < a + b + c < 3 m + 3n — 9. 
Finally, we suppose that i + s + t = j + s' + t’. Then 


— X^X-j+s'Xj+tJ + 

We can suppose that i < j. So we have 


l<i<m + ?r — 4, 


2<j<m + n — 3, 

4 = j + s / + t / <i + s + f<m + n — 1. 

Clearly, also in this case the sum of indices a + b + c is equal for both of 
terms of S(f,g ) and it satisfies 

1 + 2 + 4 < (i) + (j) + (s' + j + t') < m + n — 4 + m + n — 3 — m + n — 1. 


So we have 


7 < a + b + c < 3 m + 3n — 8. 


□ 


Corollary 2.6. Under assumptions of Lemma, \2.< r A if a set H contains all 
the permanents of M, x\, xl, .. x^ +n _ 3 , x\x 3 , x\x±, x^ n+n _ 3 x m+n - 2 , 

X 2 X 3 , x 3 x\, ..x m+n - 3 xf n+n _ 2 , then S(f,g ) reduces to zero with respect to 

H. 
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Proof. It is sufficient to prove that each of the terms of S(f, g) reduces to a 
multiple of some monomial of H. By Lemma f2.5l it is sufficient to prove that 
whenever i,j, k are positive integers with 7 <i + j + k< 3 m + 3n — 7, then 
XiXjXk reduces to zero with respect to H. By Lemma f2.4l x;x*xu reduces, 
with respect to permanents, to 

_|_™3 

3 

ix X i+j+fc+2 5 

, 5 ,2 3 
ibX i+j+k -2 X t+j+fe+l 1 

3 - 3 - 

But the relation 7<i+j+k< 3 m + 3n — 7 implies that, up to sign, 
these reduced monomials are in the set xf, x\, ..., xf n+n _ 3 , X2X3 , X 3 X 4 , ..., 
x^ +n _ 3 x m+n _ 2 , X 2 X 3 , X 3 .T 4 ..., x m+n _ 3 x^ +n _ 2 , which are all elements of 

H. □ 

Theorem 2.7. Let M be a 2 x n Hankel matrix, with n > 3, and let G be 
the following set of polynomials: 

1 . the permanents XiXi+t+i + %i+iXi+t, i = 1 , ■ ■ ■, n — 1 , t = 1 ,..., n — i; 

2 . xjx i+ i, i = 2 ,... ,n - 1 ; 

3. Xixf +l , i = 2,... ,n - 1; 
xf, i = 3,..., n — 1; 

£T ^,4 

T/ien G is a minimal reduced Grobner basis for P- 2 (M) with respect to the 
lexicographic ordering of monomials, with x\ > X 2 > ■ ■ ■ > x n +\. 

Proof. First of all we observe that in case n = 3 the set 4 is empty. Clearly 
P 2 (M) contains all elements of type 1. By Lernrna l2.ll it is clear that P 2 (M) 
contains all elements of type 2 and 3 of G. It is easy to prove that also the 
monomials of type 4 and 5 are in P 2 (M). In fact, as the Lemma 12.11 assures 
that for all* = 3,..., n — 1, Xi-iXiXi+i, X 2 X 3 and x n -\x\ are in P 2 {M), we 
have 

Xi = Xi(xi-ix i+ i + xf) - Xi-iXiXi + i € P 2 {M), 

x 2 = X%( X 1 X 3 + x|) — Xix|x 3 G P 2 (M), 

Xn = x\{x n -ix n+ i + xl) - x n -ixlx n+ i G P 2 (M). 

It is easy to see also that G is a reduced and minimal generating set for 
P 2 (M). Thus it is sufficient to prove that the S-polynomials of elements of 
G reduce to zero with respect to G. As the P-polynomial of two monomials 
reduces to zero, it remains to show that S(f,g ) reduces to zero when / is a 


if i + j + k = 0 mod 3, 
if i + j + k = 1 mod 3, 
if i + j + k = 2 mod 3. 
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permanent. 

First consider /, g two permanents 

f — %i%i+s +1 F 3'i+l3'i+S) 


g — XjXjjf-i-if- 1 F , 

with s < t. Clearly XiXi +s+ \ and XjXj+t+i are respectively the leading terms 
of / and g. If in(f ) and in(g) have no factor in common then S(f, g) reduces 
to zero. If instead in(f ) and in(g) have exactly one variable in common, 
then S(f,g ) reduces to zero with respect to G, by Corollary 12.(11 
Now, we see what happens when / is a permanent and g is a monomial. We 
first consider g a monomial of type 2 


f — F 3'i+l2'i+s> 


If i = j, then 


g = x 2 x j+ 1 . 
S(f,g) = -XiX 2 i+l x i+s . 


As i = j = 2,... ,n — 1, it reduces to zero with respect to a monomial of 
type 3. 

If i = j + 1, then 

S(f,g) = -Xi^Xi+lXi+g 

reduces to Xi-\x 2 Xi+t with respect to Xi-\Xi + \ + x 2 . As i = j +1 = 3,..., n, 
then it reduces to zero with respect to a monomial of type 3. 

Suppose i + s + 1 = j. Clearly if j = 2 then i + s + t / j. So i + s + t = j = 
3,..., n — 1, and 


S(hg') — ®i+l3'i+s3'*+s+l®i+s+2- 

But a = Xi +s Xi +s+ 2 +x 2 +s+1 is a permanent, so S(f, g) reduces to Xi + ixf +s+1 
with respect to a, which reduces to zero with respect to a monomial of type 

4. 

At the end we suppose that i + s= j = 2, — 1 and 

5(7, g) = x i+1 xf +s . 

If i + s = 2 then £(/, 5 ) = x\ which reduces to zero. If i + s = 3,... n — 1, 
S(f,g ) reduces to zero with respect to a monomial of type 4. 

In the same way we can show that S(f,g) reduces to zero when g is a 
monomial of type 3. 

Now we suppose that g is a monomial of type 4 , g = Xj. 

If i = j = 2 , ...,n — 1, then S(f,g ) = x 2 x 2 +l Xi +s reduces to zero with 
respect to a monomial of type 2 or 3. 

If i + s + 1 = j, then S(f,g ) = Xi + \Xi +s x 2 +s+1 . It is clear that if j = 2 then 
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i + s + l/j- So * + s + 1 = j = 3, ... ,n — 1 and S(f, g) reduces to zero 
with respect to a monomial of type 3. 

At the end, we see what about / permanent and g = x 2 or g = x^. 

If i / 2 , S(f,x 2 ) = 0 and if i = 2 , 5(/, x|) = x|x 3 X 2 +f which reduces to 
zero. 

If i + t + 1 7^ n, 5(/, a4) = 0 and if i + t + 1 = n, £(/, x^) = Xi + ix n _ix^ 
which reduces to zero. □ 

Proposition 2 . 8 . Let M be a 3x3 Hankel matrix and let G be the following 
set of polynomials: 

1 . the permanents XiXi +s+ t+Xi +s Xi + t, i = 1,2, 3 , s, t = 1,2 with i+s+t = 
3,4,5; 

2 . X2X3, X2X3, X§X 4 , X3X4; 

™4 

o). X2,^3,^4- 

Then G is a minimal reduced Grobner basis for P 2 {M) with respect to the 
lexicographic ordering of monomials with x\ > X2 > ■ ■ ■ > X5. 

Proof. Clearly P 2 (M) contains all elements of type 1. By Lemma | 2 . 1 l it 
is clear that P 2 (M) contains all elements of type 2 of G. Furthermore, by 
Lemma eh x|x 3 , x^x 3 ,x 3 x 2 are in P 2 (M), then 

x\ = x\(x\x 3 + X 2 ) - X!X 2 X 3 , 

X3 = X 3 (X!X 5 + x 3 ) - X1X3X5, 
x\ = x\{x 3 x 3 + x\) — X3X4X5, 

are in P 2 (M), so that also elements of type 3 of G are in P 2 (M). It is easy 
to see also that G is a reduced and a minimal generating set for P 2 (M). 
Therefore it is sufficient to prove that the S'-polynomials of elements of G 
reduce to zero with respect to G. As the S'-polynomial of two monomials 
reduces to zero, it remains to show that S(f,g) reduces to zero when at 
least one of / and g is a permanent. If in(f) and in(g ) have no variables in 
common, then S(f,g ) always reduces to zero. In particular, 

S(x 1X3 + xl,x 2 x 4 + xl),S(x!X 3 + x|,x 2 x 5 + X3X4), 5 (xix 3 + xl,x 2 ), 

S(X 1X3 + x|,x|), S(xiX 4 + X 2 X 3 ,X 2 X 5 + x|), S(X1X 4 + X 2 X 3 , X3X5 + X4), 
5 (xix 4 + x 2 x 3 , x|x 3 ), 5 (x 4 x 4 + x 2 x 3 , X2X3), 5 (x 4 x 4 + x 2 x 3 , x 2 ), 

S(x 4 x 4 + x 2 x 3 , X3), S(x 1X5 + X3, x 2 x 4 + xf), 

S(x\x 5 + x 3 ,g) for all monomials g € G, 

S(x 2 x 4 + Xg, X3X5 + X4), 5 (x 2 x 4 + x 3 ,x 3 ),S(x 2 X5 + x 3 x 4 ,x|x 4 ), 


S(x 2 X 5 + X 3 X4,X 3 xl),S(x2X 5 + X 3 X4,X 3 ),S(x 2 X 5 +X 3 X4,xi), 

S(x 3 x 5 + xl,x 2), S(x 3 x 5 + £4, £4) — » 0 . 

If / and g are permanents and lcm(in(f ), in(g)) = x a XbX c , with a + b + c 
not a multiple of 3, then as in the proof of Corollary 12.61 S(f,g) reduces to 
zero. In particular, 

S(X 1X3 + x|, X4X4 + X 2 X 3 ), S(XIX4 + X 2 X 3 , £4X5 + £3), 

S(x 1X4 + £2X3, x 2 x 4 + X3), 5 (xix 5 + £3, £2X5 + £3X4), 

5 (£ 2®4 + £3, X 2 X 5 + £ 3 ^ 4 ), S(x 2 X 5 + £ 3 £ 4 , £ 3 £ 5 + £4) -* 0. 

And here is the remainder of the reductions of S'-polynomials: 

S(x\X 3 + £2, X1X5 + £3) = x|x5 — £3 X2X ^l 3X4 -X 3 (X2X4 + £3) —* 0 , 


rr/ ,2 1 2\ 2 2 X 2 X 5 +X 3 X, 

6(£i£ 3 + £ 2 ,£ 3 £5 + £ 4 J = £ 2 £5 - £l£’4 -> 

5 (£l£ 3 + £l,£ 2 £ 3 ) = X% ~ 

S ( x \ X 3 + £2, £ 2 £i) = £^£3 - 
S { x 1X3 + £25 £3X4) = £2X3X4 

S^xixs + x 2 , £3X4) = x 2 x| 

5(xi£ 3 + £ 2 ,£3) = X%X% 


-£ 4 (£l£ 4 + £ 2 X 3 ) -» 0, 

-> 0 , 

— 0 , 


0 , 


2 4 Z2Z4+Z3 4 

£'3 

► 0 , 


0 , 


0 , 

+ 0 , 


0 , 


S(x 1X4 + £2X3, £3X4) = £2X3 - 
S(x 1x4 + x 2 x 3 , £3X4) = £2X3X4 
S’(xi£4 + £ 2 £ 3, £4) = £2X3X4 -» 0, 

5 (xi£ 5 + £3, £3X5 + £4) = £4X4 + £3 £3 (X2X4 + £3) 

S(x 2 X 4 +x|,£ 2 £ 3 ) = £ 2 £ 3 

S'(X 2 X 4 + £ 3 , £ 2 £§) = £3 “ 

S(x 2X4 + £3, £§£4) = £§ - 
S(x 2 X 4 + £3, £3X4) = £3X4 
5 (x 2 £4 + £3, £2) = xixi - 
S(x 2 X 4 + £3, £4) = X3X4 - 

S ( x 2X5 + £3x4, £2X3) = £2X3X4 —> 0, 

S ( x 2X5 + £3X4, £2X3) = £3X4 —> 0, 

S ( x 2X5 + £3X4, £2) = £2X3X4 —> 0, 


0 , 

0 , 


0 , 


0 , 

0 , 


0 , 
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c / , 2 2 \ 2 4 x 2 X 4 + x 3 2 n 

S{x3X5 + X 4 , X 2 X3) = X 2 X 4: -> —X2X3X4 -S’ U, 

S(x 3 x 5 + xj, x 2 xj) = x 2 x 3 xj -s- 0, 

S(x 3 x 5 + xj, X 3 X 4 ) = x 3 x\ —*■ 0, 

S(x 3 x 5 + xj, x 3 xj) = xj —S’ 0, 

S(x 3 x 5 + xj,xj) = x\xj —> 0. 

□ 

Proposition 2.9. Let M be a m x n Hankel matrix, where ( m,n ) = (3,4) 
or ( m,n ) = (4,4) and let G be the following set of polynomials: 

1. the permanents XiXi +s+ t+Xi +s Xi + t, i = 1 , - - -, m+n— 3, s = 1 ,..., m— 
l, t = 1,... n — 1 with i + s + t = 3,... , m + n — 1; 

2. X2X 3 , X m J rn — 3 X rn ^_ n _2‘, 

9 t 2 2 

o . A3, . . ■ , x m _|_ n _3, 

) ^4 rp 4 

4. *^2’ x m+n—2* 

Then G is a minimal reduced Grobner basis for P 2 (M) with respect to the 
lexicographic ordering of monomials, with x\ > x 2 > ■ ■ ■ > x m+n -\. 

Proof. As the proof of Proposition 12.91 is similar to that of Proposition 12.81 
we omit it. □ 

Theorem 2.10. Let M be an m x n Hankel matrix with m > 3 and n > 5, 
and let G be the following set of polynomials: 

1. the permanents XiXi +s+ t+Xi +s Xi + t, i = 1 , - - -, m+n—3, s = 1 ,..., m— 
l, t = 1,..., n — 1 with i + s + t = 3,..., m + n — 1; 

2. XiXi- |_i, i = 3,..., m + n — 4; 

3. x m + n — 3 x m _i_ n _2t 

4■ xj, i = 3,..., m + n — 3; 

K ™4 4 

o . A2, J, m+n_2- 

Then G is a Grobner basis for P 2 (M) with respect to the lexicographic or¬ 
dering of monomials with x\ > x 2 > ■ ■ ■ > x m+n -\. 
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Proof. First of all we show that P 2 (M) contains G. Clearly P 2 {M) contains 
all elements of type 1, and by Lemma 12.11 it is clear that P 2 (M) contains 
both elements of type 3 of G. It remains to prove that also the monomials 
of type 2, 4 and 5 are in P 2 (M). We can consider the following submatrix 
of M 

X%— 2 %i— 1 %i %i-\- 1 %i-\- 2 

Xi—i Xi Xi+ 1 X{- 1_2 Xi-\- 3 

1 %i-\- 2 %i-\- 3 «Ei+4 

Then, for all i = 3,..., m + n — 4, we have 

— (Xj_iXj -|_2 T T (Xj_2®i+3 T X{Xi+\) (Xi— 2 XiJ r3 T 1 ^ 1 + 2 )’ 

Moreover, for all i = 3,..., m + n — 3 we have 

2xf = (Xi-lX i+ l + xf) + (Xi- 2 X i+2 + xj) - (Xi- 2 X i+ 2 + Xj-lXj+l). 

This proves that the monomials of type 2 and 4 are in P 2 (M). Finally 

X 2 = X%(X!X 3 + - XlX%X 3 , 

x m+n —2 = 2( a 'ra+n—S^m+n—1 + ^m+n— 2 ) — ^m+n—S^m+n—2* c m+»i —1 • 

Because x%x 3 and x‘f n + n - 2 x m+n-i he in P 2 {M) by Lemma 12.11 we conclude 
that G is in P 2 (M). Now we show that the 5-polynomials of elements of G 
reduce to zero with respect to G. As the 5-polynomial of two monomials 
reduces to zero, it remains to show that 5(/, g ) reduces to zero when at least 
one of / and g is a permanent. First of all we consider the case in which 
both of them are permanents. Let 

f — ®i®i+s+t T XiJf-sXi- |_f, 

g — XjXj- T xj+s’xj+f, 

with i, j = 1 ,..., m+n—3, s = 1 ,..., m— 1, s' = 1,..., m— 1, t = 1,..., n— 1, 
t' = 1,..., n — 1, with i + s +1, j + s' +t' < m + n — 1. We can suppose also 
that s < t and s' < t'. Clearly inf = XiXi +s+ t and in(g) = XjXj +s > + t’- If 
in(f) and in(g) have no factor in common then S(f,g) reduces to zero. So 
we suppose that in(f ) and in(g) have at least one variable in common. First 
of all we suppose that in(f ) = in(g ) and f g. so i = j and s + t = s' + t' 
but s / s' and t ^ t'. Suppose s' < s, then there exists r = 1,..., s — 1 such 
that s' = s — r and t' = t + r, and so we have 

5(/, 50 — 2 -i+s—^i+s^i+t ■ 

But we can consider the permanent a = Xi +s - r Xi + t+r + Xi +s Xi + t and so 
5(/, g) reduces to —2 Xi +s Xi+t with respect to a, and by Lemma lTll it reduces 
to 

(— l)~2x 2 s+t if s + t = 0 mod 2 , 

*+ 2 
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or it reduces to 


(- 1 ) 


2 x,, s-|-£ — 1 X • | s+t+1 
£-t- 2 Z_l_ 2 


if s + t = 1 mod 2 . 


By hypothesis on indices we have 


l<i<m + n — 5, 


2 < s <m — 1 and 1 < t < n — 1 , 

1 < s' < m — 1 and 2 < t 1 < n — 1, 

5<i + s + t<m + n — 1 , 

if i = ?n + n — 4 or i + s + i = 4, the only possible permanents with same 
leading terms are equal. If s + t = 0 mod 2, then 

2+2 s+t m + n — 5+m+n—1 

3 = 1 H-< i H-< -= m + n — 3, 


so x 2 , s+t is a monomial of type 4. If s + 1 = 1 mod 2 then 
1-1 — 

2 + 3—1 s + t — 1 m + n — 6 + m + n— 1 — 1 
3 = 1H-< i-\ -< -= m+n —4, 


In fact s + t must be odd but it cannot be 3 because in this case the 
only possible permanent with leading terms x\Xj, is X\X^ + x 2 . It follows 
x .■, s+t-i x.- . a+t+i is a monomial of type 2 . Hence, in any case S(f,g) reduces 
to zero with respect to G. 

By Lemma 12.51 and Corollary 12 .(il the S'-polynomial of two permanents re¬ 
duces to zero whenever the leading terms of polynomials are different. 

Now it remains to prove that S(f, g ) reduces to zero with respect to G when 
/ is a permanent and g is a monomial. As before, 


/ - XjXj-|_ s -|_£ + Xj-|- S Xj-|_£ 

where i = 1,..., m + n — 3, s = 1,..., m — 1, t = 1,..., n — 1 with i + s + t = 
3,... m + n — 1. 

First of all we consider g = XjXj +1 a monomial of type 2. It is impossible 
that in(f ) = XjXj + 1 , so the only possibility is that in(f ) and g have one 
factor in common. 

If i = j then S(f, g) = Xi + \Xi +s Xi + t. As 3 < i = j < m + n — 4, if s = t = l 
then S(f, g) is a monomial of type 4. Otherwise 6 <z + s + f<m + n— 1 
and by Lemma ITU for Xi +s Xi + t , it reduces to a multiple of 

±x 2 s+t if s + t = 0 mod 2 , 

i+ 2 

or it reduces to a multiple of 


+x, t »+i-i X:! 3 +t+i if s + t = 1 mod 2 . 
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We observe that, if s + t = 0 mod 2, then 


_ „ 2 + 2 . s + t m + n — 5+m+n— 1 

5 = 3 H-< i H-< -= m + n — <3, 

2 ~ 2 “ 2 

so x 2 s+t is a monomial of type 4. However, if i = m + n — 4 and z + s +1 = 
l 4 2 

m + n — 1, necessarily i + s = m + n — 2 and z + t = m + n — 3 and so it is 
a monomial of type 2. If s + t = 1 mod 2 then 


2 + 1 — 1 s + t — 1 m + n — 4 + m + — 1 — 1 

4 = 3H--- < i-\ ---< --- = m+n — 3, 


so x ,! s+t- 1 x .-! s+t+i is a monomial of type 2. Hence, in any case it reduces 
to zero with respect to G. It is simple to see that also in the cases Xi = Xj+i, 
Xi +s+ t = Xj or Xi +s+ t = Xj + 1 the 5-polynomials reduce to zero with respect 
to G. 

Now, let g = X 2 X 3 . It is impossible that XjX l+s+ t = X 2 X 3 so the only 
possibilities are Xi = X 2 , Xi = X 3 or Xi +s+ t = X 3 . 

If i = 2 then S(f, X 2 X 3 ) = X 2 X 3 X 2 +SX 2 +t- Now we can apply the Lemma l2~4l 
As m > 3 and n > 5, then 


m + n 

—-— < m + n — 3, 

^ ^ jyi - I - 7 1 

3 < 2 H--— < —-— < m + n— 3 if s + t = 0 mod 2, 

s + t — 1 m + n 

3 < i -|--- < —-— <m + n — 3<m + n — 2 ifs + t = l mod 2. 

These arguments show that S(f,g ) reduces to zero with respect to G. 

If i = 3, then S(f,x 2 X 3 ) = X 2 X 3 +S X 3 + t- The same argument shows that it 
reduces to zero with respect to G. 

Ifi + s + t = 3 then i = s = t = 1 so S(f, X 2 X 3 ) = x\ that reduces to zero 
with respect to G. 

By symmetry, if g = x m + n - 3 ^m+n -2 then S(f,g) reduces to zero with re¬ 
spect to G. 

If g is a monomial of type 4, then S(f,g ) = XjXi +s Xi + t not only in the case 
i = j but also in the case i + s + t = j. In both cases, by Lemma 12.41 and 
previous arguments, it reduces to zero with respect to G. 

It remains to consider g a monomial of type 5. If g = x| then, in order to have 
a nontrivial 5-polynomial, we can have only Xj = X 2 so 5(/, g) = X 2 X 2 +SX 2 +t, 
which reduces to zero by Lemma 12.41 Finally, we see that if g = xf n+n _ 2 
then, in order to have a nontrivial 5-polynonrial, the only possibility is 
Xi+s+t — x m + n — 2 and so 5(/, g') — x m _^_ n _ 2 X m + n — 2 —tXm+n— 2 —s reduces to 
zero with respect to G , by Lemma 12.41 □ 
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3 Minimal primes and minimal components of P^iM) 

For the rest of this paper we set: 

1. r = m + n — 2, and to avoid the trivial case, we assume r > 3; 

2. Pi = (xi, ...,x r ) and P 2 = (x 2 ,... ,® r +i); 

3. for all r > 3 

Ql — (*^1 5 • • • 5 *^7*—3? *^ 7 * 2 5 — 2 ^r— 1 ? —2^'7’H-l H - 

_15^7*—l^V +1 H - *^ 7 *)? 

<^2 = (®5) ■ ■ ■ , X r+ i, X 1 X 3 + x|, X 1 X 4 + X 2 X 3 , X 2 X 4 , X§, X 3 X 4 , xl). 

We now prove that P\ and P 2 are the minimal primes of P 2 (M ) and Q\ and 
Q 2 are the corresponding minimal components. 

Proposition 3.1. With M an m x n Hankel matrix as in m, m + n > 5, 
the prime ideals of R minimal over P 2 (M ) are 

P\ — (xi, X 2l . . . , X m _|_ rl _ 2 ) and P 2 — (X 2 , X 3 , • • • , X m _|_ n — 1 ) • 

Proof. Let P be a minimal prime over P 2 (M). By Lemma 12.11 X 1 X 3 G 
P 2 (M). Then 

x\x\ G P => xi G P or X 3 G P. 

We suppose that xj G P. Since xf + Xi-\Xi + \ G P 2 {M) C P for all i = 

2,..., m + n — 2 and P is prime, by induction on i we have that xi, x 2 , ..., 
x m _|_ n _2 are all elements of P. Therefore 

P 2 (M) C (xi, ... ,x m+n _ 2 ) C P, 

and by minimality of P we have that one of the minimal primes is 

P — P\ — (xi, • • •, X m J rn — 2 ). 

Now, if xi 0 P then X 3 G P. We note that 

xiXj + j_i + XiXj G P 2 (M) CP for all i = 2,..., m and j = 2,... ,n. 

Then the case i = j = 2 implies that 

X 1 X 3 + x\ G P and X 3 G P so that x 2 G P. 

Suppose we have proved that x 2 ,xs,... ,x r G P for some r > 3. Then by 
choosing i G {2,... , m},j G {2,..., n} such that i+j — 1 = r +1, necessarily 
i,j < r, so that 

xix r+ i + x^j G P 2 (M) C P 
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implies that x r +i £ P. Therefore 


P 2 {M) C (x 2 , ■ •. ,x m+n _i) C P, 


and by minimality of P we have that the only other minimal prime over 
P 2 (M) is 

P — P 2 — (^2 j • • • ; %m+n—l ) • 


□ 


Proposition 3.2. The ideals Q\ and Q 2 are respectively primary to P\ and 
P 2 . 

Proof. By symmetry, it is sufficient to prove that Q\ is primary to Pi. By 
the structure of Q \, it is sufficient to prove the assertion only in the case 
r = 3. Set A = {xf, xix 2 , X 1 X 3 , x 2 , X 1 X 4 + X 2 X 3 , X 2 X 4 + x§}. We establish 
the following: 

1 . the degree lexicographic monomial ordering x\ > x 2 > X 3 and X 4 
treated as a constant; 

2. P 2 (M) C (j4); 

3. ( A ) C P 2 (Af) ^ Xl ^ 2 , 13 ) n K\x \, x 2 , X 3 , X 4 ], 

4. all P-polynomials of elements in reduce to zero with respect to A; 

5. the leading coefficients of elements of A are elements of I\ (do not 
involve X 4 ). 

Then, by arguments in the proof of Proposition 3.6 of Gianni, Trager and 
Zacharias JJ], we have that (A) = P 2 (M)^ Xl X2 X3 ^ n K[x\, x 2 , X 3 , X 4 ] is the 
(xi, x 2 , ,T 3 )-primary component. 

Clearly P 2 (M) C (^4). 

Moreover, it easy to prove that (Zl) C P 2 {M)r xl X2 X3 \ n K[x\, x 2 , X 3 , X 4 ]. 
In fact, by Lemma [2~T1 the monomials X 1 X 2 X 4 , X 1 X 3 X 4 , x|x 4 , are in P 2 (M) 
and so, as X 4 is units in R( xltX2 , X3 )i we have that X 1 X 2 , X 1 X 3 , x| are in 
P 2 (M)f Xl j. 2tX3 y Now, we notice that xfx 4 = xi(xiX 4 + X 2 X 3 ) — (xiX 2 )x 3 is 
in P 2 (M), x1jX2jX3) and so, as X 4 is units in R( X1>X2jX3 \ we have that x\ is in 
P 2 (M) ( 

Xl,X2,X3) * 

Finally we prove that the S-polynomials of elements in A reduce to zero 
with respect to A. As the P-polynomial of two monomials reduces to zero, 
it is sufficient to prove that S(f,g ) reduces to zero when / is a permanent. 
For example, 

b (X 1 X 4 + X 2 X 3 , X 2 X 4 + x 3 J = x 2 X 3 — xix 3 —> — xix 3 —> L). 


The others are analogous. 


□ 
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4 A primary decomposition of /^(Af) 

In this section we find a redundant primary decomposition of the ideal 
P 2 {M). We start by identifying what it will be the embedded component in 
the cases in which this will be present. 

Proposition 4.1. The ideal J = P 2 {M)+{x\, a^+i) primary to (xi,..., x r+ i). 

Proof. To prove that the ideal J is primary to (xi, X 2 , • • •, av+i), we compute 
\fl. Clearly xi,x r+ i E y/~J, x±x 3 + x\ E J C \/~J so x\ E \fj so X 2 E \fj ■ 

Say x\,... ,Xi E \/~J. i < r. We see that XjXj +2 + xf +l 6 J C \fj so xf +1 E 
yfj and so Xj+i E \/~J'. So J C (xi,..., x r+ \) C \/~J. But (xi,..., x r+ i) is 
maximal in R = K[x 1 ,..., x r+ i], so J is primary. □ 

Now we recall a fact whose proof is folklore. 

Fact 4.2. In an Noetherian ring R, for all ideals I and for element x 0 y/1, 
there exists an integer n such that 

(L : x n ) = (/ : x n+1 ) 

and then 

I = (L : x n ) n (J + (x n )). 

Theorem 4.3. Let M be an mx n Hankel matrix in I\[x 1 ,X 2 , • • •,x m + n _ 1 ] 
as in ED- Let P 2 {M) 6 e t/ie idea/ generated by the 2x2 permanents of M. 
Then a possibly redundant primary decomposition of P 2 (M ) is P 2 (M ) = 

Qi n Q 2 n J. 

Proof. We show that 

1. Qi = (P 2 (M) : x^ +1 ) = (P 2 (M) : x^), 

2. Q 2 = (-P 2 OO + (x^ +1 )) : xf = (P 2 (M) + (x^ +1 )) : xf, 
and so by Fact 14.21 we can assert that 

p 2 (m) = Qi n q 2 n J 

is a primary decomposition of P 2 (M). 

1. (a) First of all we see that x^. +l Q\ C P 2 (M). As x r - 2 x r+ i + x r _ix r , 

and x r _ix r+ i+x^ are two permanents, it is clear that ( x r - 2 x r+ i + 
x r _ix r )x,^ +1 , (x r _ix r+ i +x^)x ^ +1 are in Po(M). By Lemma l2~Tl 
xj_ 2 Xr+i, x r - 2 X r -\xl +ll x r - 2 X r xj +1 and x^„ 1 x^ +1 are in P 2 (M). 

If r > 4 and i = l,...,r — 3 then XjX^ +1 E P 2 (M). In fact 
as (xjX r+ i + x s xt ) with s, f such that s + t = i + r + 1 is a 
permanent and as, by Lemma I?T1 x s XfX r+ i is in P 2 {M) we have 
that XjX^ +1 = x r+ i(xjx r _|_i + x s xt) — x s xtx r+ 1 is in P 2 (M). So 
we have Q\ C ( P 2 (M ) : x^. +1 ). But we know that P 2 (M ) C Qi 
and Qi is primary, so Q 1 C (P 2 (M) : xj +1 ) C (Q x : x^ +1 ) = Q\. 
Then ( P 2 (M ) : x^ +1 ) = Qi. 
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(b) For all y s/Qf we have Q\xl +l y C P 2 (M) C Qi so Qi = 
(P 2 (M) : x^ + 1 y) and in particular we have Qi = (P 2 (M) : 
®H-i) = : ®? +1 ). 

2. (a) By symmetry, xfQ 2 Q P 2 (M). So we have Q 2 C (.P 2 (M) + 

(aj^+i)) : x i- But P 2 (M) + (xj! + i) C Q 2 and Q 2 is primary, 
so Q 2 C ((P 2 (M) + (x^ +1 )) : x?) C (Q 2 : * 1 ) = Q 2 - Then 
((P 2 (M) + (x? +1 )) : xf) = g 2 . 

(b) For all y 0 VQi we have Qix\y C P 2 (M) + (xj! +1 ) C Q 2 so 
Q 2 = (( Po(M ) + (xj! +1 )) : xfy) and in particular we have Q 2 = 
((P 2 (Af) + (*2 +l) ) : **) = ((P 2 (M) + (x 2 r+l )) : xf). 

□ 

Observation 4 . 4 . Whereas Qi and Q2 are never redundant, J may be 
redundant, but only in finitely many cases. We describe precisely what 
happens in the next Sections. 


5 When there is an embedded component 

Proposition 5.1. Let M be an m x n Hankel matrix as in 0 - 

1. If m = 2 and n > 4, then (xi, x 2 ,..., x n +i) is an associated prime of 
P 2 (M). 

if If m > 3 and m. + n — 1 >9, then (xi,..., x m+n -\) is an associated 
prime o/P 2 (M). 

Proof. By definition, an ideal J is an associated prime to P 2 (M) if there 
exists a G /\ [x 1 ,..., x m + n _i] such that 

J = (P 2 (M) : a). 


1. Let 


M = 


xi x 2 x 3 
x 2 x 3 x 4 


X4 

x 5 


%n—l %n 
%n %n -\-1 


and for all i, j with i < j, i = 2,..., n — 2, j = 4,..., n, 


a = XiX 


1 ^ 3 - 


Then, by Lemma, 12.1 1 we have 


(xi, x 2 ,..., x n+ i) C (P 2 (M) : a), 


and Theorem 12.71 implies that a 0 P 2 (M). 


17 




2. Now let M a m x n Hankel matrix as in CO- We assume m > 3 and 
m + n — 1 > 9. For all j = 5,..., (m + n — 1) — 4 set 


a = Xj. 


Then by degree count, a fL P 2 (M). So it is sufficient to prove that 
Ol(x 1 , • • • , X m _|_ n _l) C P 2 (Tf). 

By Lemma 12.41 for all i = 1,..., m + n — 1 and j = 5,..., m + n — 5 
the monomials XiXj reduce, with respect to elements of to 

Px 2 i+i if i + j = 0 mod 2 , 

2 

±Xi+j-iXi+j+i if i + 7 = 1 mod 2 . 

2 2 

Clearly, if i + j = 0 mod 2, then 

i + 7 

3 <- < m + n — 3, 

_ 2 - 

and if i + j = 1 mod 2 , then 

— 1 ^ , | 

3 < - < m + n — 4. 


Thus, by Theorem EHUl all monomials x'jX'j are in p 2 (M). 


□ 


Proposition 5.2. Let M be a 3x3 Hankel matrix. Then the ideal (xi,..., x^) 
is an associated prime of Po{M). 


Proof. In this case 


X\ 

X2 

^3 

X2 

X3 

X 4 

X3 

X 4 

X 5 


Set a = X 1 X 3 X 5 . Then by Lemma I2TT1 and IT121 


(xi,...,x 5 ) C (. P 2 (M ) : a), 


and by Proposition 12.81 ,ti i-iir, 0 P 2 {M). □ 

Proposition 5.3. Let M be a 3x4 Hankel matrix. Then the ideal (xi,..., xq) 
is an associated prime of P 2 {M). 
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Proof. As in previous propositions we see that if 



X\ 

X2 

X 3 

X4 

M = 

X2 

X3 

X4 

X5 


X3 

X4 

X 5 

X 6 


and if a = x 2 xs or a = X 3 X 4 then, Lemma 12.11 implies that 

(xi,... ,x 6 ) C ( P 2 (M) : a). 
Proposition 12.91 shows that a 0 P 2 (M). 


□ 


X\ 

X 2 

X 3 

X4 

X 2 

X 3 

X4 

X5 

X 3 

X4 

X 5 

x 6 

X4 

X 5 

x& 

x 7 


Proposition 5 . 4 . Let M be a 4x4 Hankel matrix. Then (xi,..., x 7 ) is an 
associated prime o/P 2 (M). 

Proof. In this case we see that if 


M = 


and if a is any of X 2 X 5 , X 3 X 4 , X 3 X 6 or X 4 X 5 then Lemma H~T \ implies that 

(xi,... ,x 7 ) C (. P 2 (M ) : a). 

The Proposition 12.91 shows that a. 0 P 2 (M). □ 

6 When there are only the minimal components 

We have mentioned that in a few cases the primary decomposition of P 2 (M) 
admits only the two minimal components. In this section we describe all 
such cases. Throughout we will use the following easy facts (for the proofs 
see j2j and _l|). 

Fact 6.1. For all ideal I,J,K then 

(i + J)n(i + K) = i + Jn{i + K). 

Fact 6.2. Let t be a variable over R = K[x 1 ,..., x m+n _i]. We impose on 
R.[t] a monomial order such that for any f e R\t] \ R : in(f ) 0 R. For all 
pairs of ideals I,J in R we can compute I n J via Grobner basis. Namely, 

IHJ= (ItR[t\ + J{t - l)i2[t]) n R. 

Proposition 6.3. Let M be a 2x3 Hankel matrix, then the primary de¬ 
composition of M is Q\ n Q 2 . 
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Proof. It is sufficient to show that Pz{M) = Qi n <52- Actually, we can 
compute the intersection of the minimal components. 

Q 1 = (xl,XlX2,XlX 3 ,X%, X1X4 + X 2 X 3 , X 2 X 4 + X§), 

Q2 = (X2X4, x\, X3X4, x|, X1X3 + X'2, X1X4 + X 2 X 3 ). 

By using the Fact 16.11 

Ql n Q 2 = {X1X4 +X2X 3 ,X2X4 +xf) + 

[{x\,X\X2, X1X3, x' 2 ) n (x 2 X4, X§, X3X4, X4, X1X3 + x‘ 2 , X1X4 + X2X3)] 

= (X1X4 + X 2 Xs,X 2 X4 + X 3 ,XiX 3 + x|) + 

[(xf, X 1 X 2 , X1X3, x‘ 2 ) H (X2X4, X3, X3X4, x|, X1X4 + X 2 X 3 )] 

= P 2 (Af) + [(X4,X1X 2 ,X1X 3 ,X2) H (x 2 X4, X3, X3X4, X4, X1X4 + X 2 X 3 )]. 

By using Fact [Ql it is straightforward to see that the last intersection is 
equal to 

(X4X4 + X1X2X3, X1X2X4, X1X3, X1X3X4, X2X3, X2X4). 

Clearly X 4 X 4 + X 1 X 2 X 3 is in P 2 (M). By Lemma f2~TI the monomials X 1 X 2 X 4 , 
X1X3, X1X3X4, x|x3, x\x 4 are in so 

Q 1 nQ 2 = P 2 (M). 


□ 

Proposition 6.4. Let M be a 3x5 Hankel matrix. Then the primary 
decomposition of M is Qi H Q2. 

Proof. We know that 

Qi = (xi, x 2 , x 3 , X4, x 4 x 5 , x 4 x 6 , x\, X4X7 + x 5 x 6 , X5X7 + Xg), 

Q2 = (x 5 , X 6 , X 7 , X2X4, X§, X3X4, X4, X1X3 + X2, X1X4 + X2X3). 

As (X4, X4X5, X4X5, x|, X4X7 + x ^ xq , X5X7 -(-Xg) C (X5, xg, X7, X4), by using the 
Fact 16.11 we have 

QlCQ 2 = (X4,X 4 X5,X 4 X 6 ,X5,X4X7 + X 5 X 6 ,X 5 X7 + Xg) + [(xi,X 2 ,X 3 )n 

(x 5 , X 6 , X7, X2X4, x§, X3X4, x|, X1X3 + x|, X1X4 + X2X3)]. 

Moreover, as (X2X4, x\, X3X4, X1X3 + x\, X1X4 + X2X3) C (xi,X2,X3), by using 
the Fact 16.11 we have 

Qi n Q 2 = (X4, X4X5, X4X5, x|, X4X7 -|- X5X5, X5X7 + Xg)+ 

(x 2 X 4 , X3, X3X4, X1X3 + x\, X1X4 + X 2 X 3 ) + 

[(xi,x 2 ,x 3 ) n (x|,x 5 ,x 6 ,x 7 )]. 
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But we know that (xi, x 2 , X3) n (x|, xg, xg, x 7 ) = (xi,X 2 ,X 3 ) ■ (x|, xg, xg, X7), 
so we have 

Ql n Q 2 = (x|) + (x 4 Xg,X4Xg,Xg,X 4 X7 + XgXg,XgX 7 + Xg) + 

(x 2 X 4 , Xg, X3X4, X1X3 + x\, X1X4 + X 2 X 3 ) + (x’lX’4, X2X4, x 3 x|) + 
(X1X5, XlX 6 , X1X7, X2X5, X 2 X 6 , X2X7, X3X5, X 3 X 6 , X3X7). 

As (xix^, x 2 x^, X3X4) c (x|), then 

Ql n Q2 = (X1X3 + X2,XiX 4 + X 2 X 3 , XlX 5 ,XlX 6 ,XlX 7 , X 2 X 4 , 

X2X5, X 2 x 6 , X2X7, X§, X3X4, X3X5, X 3 X 6 , X3X7, 

X4, X4X5, X 4 Xg, X4X7 + X 5 X 6 , Xg, X5X7 + Xg). 

Clearly Q 1 n Q 2 contains P 2 (Af), but it is also simple to show the opposite 
inclusion. It is sufficient to prove that all monomials in Q 1 n Q 2 are in 
P 2 (M). As X1X2 + x|, X1X5 + X2X4 and x 2 x’4 + x| are in P 2 (Af), then X1X5, 
X2X4 and x| are in P 2 (Af). As X1X6 + x 2 xs, X1X6 + X3X4 and X2X5 + X3X4 
are in P 2 (M), then xiX6,X2Xs and X3X4 are in P 2 (M). Now we see that 
x 2 xg + X3X5, x 2 X6 + x| and X3X5 + x 4 are elements of P 2 (M), which implies 
that X2Xg, X3X5 and x\ are in P 2 (M). So, as X1X7 + X3X5 is in P 2 (Af), also 
X1X7 is in P 2 (Af). Another time we see that X2X7 + X3X6, X2X7 + X4X5 and 
X3X6 + X4X5 are in P 2 (Af), so X2X7, X3X6 and X4X5 are in P 2 (Af). At the 
end, as X3X7 + X4X6, X3X7 + x\ and X4X6 + x| are in P 2 (Af) then X3X7, X4X6 
and x| are in P 2 (A/) too. □ 

Proposition 6.5. Aet M be a mxn Hankel matrix with (m, n) = (3, 6 ), (4,5). 
T/ien the primary decomposition of M is Q\ n Q 2 - 

Proof. As in previous Proposition we show that P 2 (Af) = Qi n Q 2 - Clearly 
Qi C Q 2 contains P 2 (Af). To show the opposite inclusion we compute the 
intersection between Qi and Q 2 - In this case we have 

Ql = (xi,X 2 ,X3,X4,Xg,XgX 6 ,XgX7,X6,XgX 8 + X 6 X7,X 6 X 8 + X7), 

Q2 = {X 5 ,X 6 , x 7 , x 8 , X2X4, X3, X3X4, X4, X1X3 + x|, X1X4 + X2X3). 

By Fact 16.11 it is simple to see that 

Ql C Q 2 = (X1X3 + X2,XlX 4 + X2X3,X2X4,X3,X3X4,X4,Xg,XgX 6 ,XgX7, 

XgX 8 + XgX 7 , Xg, XgX 8 + xf) + (xi,x 2 ,x 3 ,x 4 ) • (xg,xg,x 7 ,x 8 ). 

After computing (xi, x 2 , X3, x 4 ) • (xg, xg, X7, x 8 ) we have 

Qi C Q 2 = (xix 3 + x|, X1X4 + X 2 X 3 , XlXg, XlXg, X1X7, XlX 8 , x 2 x 4 , X 2 Xg, 
X 2 Xg, X2X7, X 2 X 8 , x|, X3X4, X 3 Xg, X 3 Xg, X3X7, x 3 x 8 , x|, X4X5, 
X 4 Xg, X4X7, X 4 X 8 , Xg, XgXg, XgX 7 , XgX 8 + XgX 7 , Xg, XgX 8 + X7). 

It remains to prove that all monomials in Qi n Q 2 are in P 2 (Af) too. By 
Lemma it is sufficient to prove that x§, X3X4, x 4 , x 4 xg, Xg, XgXg, x| are 
in P 2 (M). But these are in P 2 (Af) by Theorem 12.101 □ 
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